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COMMUNICATION METHOD AND COMMUNICATION APPARATUS 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to a communication method for 
carrying out Internet communication using a uni-directional 
communication line such as a satellite line and a communication 
apparatus to be applied to the communication method. 
Description of the Related Art 

Communication equipment (a transmitter) for transferring 
IP datagram flowing through a certain communication line to a 
uni-directional communication line such as a satellite line is 
called a feed. During transfer, the feed performs media 
conversion (encoding) for feeding data coming through a certain 
communication line through the uni-directional communication 
line. The feed is considered to be implemented as a router or a 
bridge. Some feeds functioning as a router implement UDLR (Uni- 
Dixectional Link Routing)/ which is a technique for using the 
uni-directional communication line as a bi-directional 
communication line in the form of a dummy (for UDLR, see 
Internet-Draft ; draf t-iet f -udlr-lltunnel-0 1 . txt ) • 

FIG. 1 shows the feed functioning as a router. In this 
case, a feed la selectively encodes the IP datagram flowing 
through a bi-directional communication line 3 in accordance with 
a destination address of the IP datagram and transfers the IP 
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datagram to a uni-directional communication line 2. in this 
case, the feed la has two interfaces: an interface 4a to the 
uni-directional communication line 2 and an interface 5a to the 
bi-directional communication line 3. The two interfaces belong 
to different networks. 

On the other hand, fig* 2 shows the feed functioning as 
a bridge. In this case, a section for performing a function of 
the router is eliminated from the feed and this function is left 
to a general-purpose router 6, whereby a feed lb can be used as 
an apparatus for encoding. In this case, the feed lb has two 
interfaces: an interface 4b to the uni-directional communication 
line and an interface 5b to the router 6. The two interfaces 
belong to the same network. 

Moreover, FIG- 3 shows another constitution of a bridge 
type feed supporting bi-directional communication as UDLR. A 
feed 101 has at least three network interfaces. It is now 
assumed that the interfaces are referred to as local l/F 102 r 
UDL l/F 103 and tunnel l/F 104. The local I/F 102 is a bi- 
directional network interface. The network, which this l/F is 
connected to, is referred to as local network 105. The UDL I/F 
103 is a uni-directional network interface for transmission 
only. The network, which this I/F is connected to, is referred 
to as UDL network 106. The tunnel l/F 104 is a bi-directional 
network interface- The network, which this l/F is connected to, 
is referred to as tunnel network 107. The local network 105 and 
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the UDL network 106 have the same network address 108* The 
tunnel network 107 has a different network address 109 from the 
local network 105 and the UDL network 106. 

A main function of the feed 101 is to receive all of 
packets flowing through the local network 105 (S201) and 
transfer these packets to the UDL network 106 through the UDL 
I/F 103 (S202), as shown in a flow chart of FIG. 4. This 
function is referred to as packet transfer function 110, 

Another function of the feed 101 is as follows. In 
order to realize the bi-directional communication as UDLR, as 
shown in FIG. 6, this function includes to receive through the 
tunnel l/F 104 the packet called a GRE packet 111 (see RFC1701) 
and having another packet 112 encapsulated in the IP datagram 

(5401) ; to check whether or not the GRE packet 111 is fragmented 

(5402) ; to perform restructure process if the GRE packet 111 is 
fragmented (S403); to then extract the packet 112 encapsulated 
in the GRE packet 111 (S404); to make two copies of the 
extracted packet 112 (S405); and to send out one copy to the 
local network 105 through the local I/F 102 and send out the 
other copy to the UDL network 106 through the UDL I/F 103 
(S406). This function is referred to as UDLR function 113- 
FIG. 5 shows the constitution in which the UDLR function 113 is 
executed. 

when the feed is changed from the router to the bridge, 
the functions of the feed are reduced and thus implementation 
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can be simplified. However/ the UDLR, which ia a technique for 
using the uni-directional communication line aa the bi- 
directional communication line in the form of the dummy cannot 
be realized. This will be described with reference to FIG. 7- 
It is impossible to make transmission (9a or 9b) of the IP 
datagram from a router 7a at the receiving side on the uni- 
directional communication line to a router 8 at the transmitting 
side on the uni-directional communication line or to a router 7b 
at the other receiving side on the uni-directional communication 
line by virtually using the uni-directional communication line 
backward. The reason will be described below. 

To transmit the IP datagram from the router 7a at the 
receiving side on the uni-directional communication line to the 
router 8 at the transmitting side on the uni-directional 
communication line or to the router 7b at the other receiving 
side on the uni-directional communication line by virtually 
using the uni-directional communication line backward, the IP 
datagram to be transmitted is encapsulated in the other IP 
datagram by using GRE (see RFC1701) and then the IP datagram is 
transmitted over the bi-directional communication line such as 
mainly a ground line. As shown in FIG* 8, IP datagram 16 to be 
transmitted is embedded in new IP datagram 15 as a data portion 
and then transmitted. However, a destination address 26 of the 
new IP datagram contains an IP address of the equipment (i.e., 
the feed) for realizing UDLR at the transmitting side. 



In order that the feed receives the encapsulated IP 
datagram 15, the IP datagram having the IP address of the feed 
as the destination address 26 must be routed so that the IP 
datagram may be sent to the feed via the bi-directional 
communication line such as the ground line. When the feed 
functions as a router as shown in FIG. 9, the ip address of the 
interface 5a of the feed la to the bi-directional line is set to 
the destination address , whereby the GRE packet is routed 
^ without any problem and reaches to the feed through a route 10a. 
S In this case, the transmission 9a of the IP datagram from the 
t router 7a at the receiving side on the uni-directional 
pJ communication line to the router 8 at the transmitting side on 

the uni-directional communication line by virtually using the 
H uni-directional communication line backward is actually made via 
j a route 11a of FIG. 10- The transmission 9b of the IP datagram 
% from the router 7a at the receiving side on the uni-directional 
communication line to the router 7b at the other receiving side 
on the uni-directional communication line by virtually using the 
uni-directional communication line backward is actually made via 
a route lib shown in FIG* 11. 

However, when the feed functions as a bridge as shown in 
FIG. 12, the feed lb is located close to the uni-directional 
communication line 2 compared to the router 7a at the receiving 
side on the uni-directional communication line. Thus, the 
interfaces {4b and 5b) of the feed lb have the IP address 
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belonging to the network address given to the uni-directional 
communication line 2. Thus, when the IP datagram is transmitted 
from the router 7a at the receiving side on the uni-directional 
communication line toward this IP address, the IP datagram is 
routed (10b) ao that the IP datagram may be transmitted toward 
the uni-directional communication line 2,. not toward the bi- 
directional communication line 3 such as the ground line. Since 
this route 10b is not realized due to properties of the uni- 
directional line, the IP datagram is not transmitted and 
consequently UDLR cannot be realized. 

Next, a problem about connection between the feed and 
other equipment will be described. FIG. 13 shows one example of 
the form of the connection between the feed and other equipment - 
Besides the feed 101 , a router 114 and a host 115 are connected 
to the local network 105- A receiver 117 , a receiving apparatus 
having an interface 116 for reception only is connected to the 
UDL network 106. A router 118 is connected to the tunnel 
network 107. Mie router 118 may be the same router as the 
router 114. in this case, it is assumed that the local network 
105 is connected to the tunnel network 107 through a different 
interface. In the prior art, as shown in FIG. 14, during the 
communication between the router 114 and the host 115 via the 
local network 105, a packet 119 to be transmitted is also 
transmitted to the UDL network 106 by the packet transfer 
function 110 of the feed 101. The packet transferred to the UDL 
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network 106 is taken as a packet 120- However, the packet 120 
is one which no equipment receives. A flow of such a packet 
through the udl network 106 causes a waste of a band of the UDL 
network 106. Moreover, the equipment such as the receiver 117 
connected to the UDL network 106 performs an operation such as 
rejection of, this unnecessary packet 120 by filtering. 
Consequently , a resource such as CPU is wasted. 

Moreover, as shown in FIG. 15, even when the packet 112 
encapsulated in the QBE packet 111 received from the tunnel 
network 107 is addressed to the equipment connected to the local 
network 105, such as the router 114 and the host 115, the UDLR 
function 113 of the feed 101 causes the copy of the packet 112 
to be transmitted to the UDL network 106* The copy of the 
packet 112 flowing through the UDL network 106 is taken as a 
packet 121* The packet 121 is one which no equipment receives, 
sinailarly to the packet 120 . The flow of such a packet through 
the UDL network 106 causes the waste of the band of the UDL 
network 106. Moreover, the equipment such as the receiver 117 
connected to the UDL network 106 performs the operation such as 
the rejection of this unnecessary packet 121 by filtering, as a 
result, the resource such as CPU is wasted. 

It is a first object of the invention to allow the bi- 
directional communication by using the bridge type feed. 

It is a second object of the invention to allow the feed 
to generate the least possible unnecessary packet such as the 
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above-mentioned packets 120 and 121, to permit an effective use 
of the band of the UDL network, and to reduce a load on the 
equipment such as the receiver connected to the UDL network • 

SUMMARY OF THE INVENTION 

A first embodiment of the invention provides a 
communication method on the internet using an uni-directional 
communication line, which comprises the steps of: setting a 
route for receiving IP datagram to be transmitted to the 
communication line at the side for transmitting data to the 
communication line; and setting another route for realizing a 
virtual communication route from the receiving side to the 
transmitting side on the communication line, for carrying out 
bi-directional communication as UDLR# 

According to the first embodiment of the invention, a 
bridge type feed can realize the bi-directional communication as 
UDLR. 

A second embodiment of the invention provides a 
communication method for connecting a second communication line 
capable of bi-directional communication to bridge type 
transmitting means for transmitting data to a first uni- 
directional communication line, thereby virtually carrying out 
the bi-directional communication over the first communication 
line, which comprises the step of; determining a destination of 
a packet inputted to the transmitting means through a 
predetermined interface, then determining which network the 
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packet should be transferred to in accordance with the 
determined destination of the packet/ and then transferring the 
packet through a predetermined interface only when transfer is 
necessary. 

According to the second embodiment of the invention, the 
bridge type feed supporting the bi-directional communication 
such as UDLR can reduce the number of times an unnecessary 
packet is transferred to the uni-directional communication line. 
The unnecessary packet means the packet which does not require 
to be transferred to the uni-directional communication line, 
among the packets flowing through a bi-directional communication 
line connected to the feed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG* 1 is a block diagram of the example of -the 
constitution of the feed functioning as the router of the prior 
art; 

FIG, 2 is a block diagram of the example of the 
constitution of the feed functioning as the bridge of the prior 
art; 

FIG* 3 is a block diagram of the example of the 
constitution for carrying out bi-directional communication using 
UDLR of the prior, art? 

FIG. 4 illustrates the example of encapsulation of IP 
datagram in GRE; 

FIG, 5 is a block diagram of the processing for the bi- 
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directional communication using UDLR when the feed functions as 
the router? 

PIG. 6 is a block diagram of the example of the route 
from the receiving side to the transmitting side of the prior 
art; 

FIG. 7 is a block diagram of the example of the route 
from the receiving side to the other receiving side of the prior 
art; 

FIG* 8 is a block diagram of the example of the bi- 
directional communication using UDLR when the feed functions as 
the bridge of the prior art; 

FIG* 9 is a block diagram of the example of the 
constitution of the bridge type feed supporting UDLR of the 
prior art; 

FIG* 10 is a flow chart of the example of the packet 
transfer function of the prior art; 

FIG. 11 is a block diagram for describing the UDLR 
function of the prior art; 

FIG* 12 is a flow chart of the flow of the UDLR function 
of the prior art; 

FIG. 13 is a block diagram of the example of the form of 
connection between the feed and other equipment of the prior 
art; 

FIG. 14 is a block diagram for describing the packet 
transfer function in the feed of the prior art; and 
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FIG. 15 is a block diagram for describing the UDLR 
FIG. 16 is a block diagram of an example of a constitution 
according to a first embodiment of the invention; 

FIG. 16 is a block diagram of the example of the 
constitution according to the first embodiment of the invention; 

FIG. 17 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example in which two interfaces of a feed are connected to 
the same router); 

FIG. 18 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example in which all the interfaces of the feed are 
connected to different routers); 

FIG. 19 is a block diagram of the. example of the 
constitution according to the first embodiment of the invention 
(the example of transmission of a GRE packet to a bridge type 
feed capable of UDLR) ; 

FIG. 20 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example of a state in which the bridge type feed capable of 
UDLR transfers the contents of the GRE packet); 

FIG, 21 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example of a route from the receiving side to the 
transmitting side for the bridge type feed capable of UDLR); 
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FIG. 22 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example of the route from the receiving side to the other 
receiving side for the bridge type feed capable of UDLR) ; 

FIG, 23 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example in which the bridge type feed capable of UDLR is 
used for a satellite line); 

FIG. 24 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(another example in which the bridge type feed capable of UDLR 
is used for the satellite line); 

FIG, 25 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example in which a receiver functions as a bridge); 

FIG* 26 is a block diagram of the example of the 
constitution according to the first embodiment of the invention 
(the example of the feed having an additional interface for 
setting) ; 

FIG. 27 is a flow chart of the example of processing for 
learning an address according to a second embodiment of the 
invention; 

FIG, 28 illustrates the example of a format according to 
the second embodiment of the invention; 

FIG. 29 illustrates the example of an address list 
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according to the second embodiment of the invention; 

FIG- 30 is a flow chart of a flow of a packet transfer 
function according to the second embodiment of the invention; 

FIG* 31 is a flow chart of the flow of a 17DLR function 
according to the second embodiment of the invention; 

FIG* 32 illustrates the format of the gre packet 
according to the second embodiment of the invention; 

FIG. 33 is a block diagram of the example of the 
constitution according to the second embodiment of the invention 
(the example in which it is necessary to delete the learned 
address); 

FIG. 34 is a flow chart of the processing for deleting 
the learned address according to the second embodiment of the 
invention; 

FIG. 35 illustrates the example of implementation of the 
list of the addresses of nodes on a local network according to 
the second embodiment of the invention; 

FIG. 36 is a flow chart of the example of the processing 
for adding a new address to the list according to the second 
embodiment of the invention; and 

FIG. 37 is a block diagram of the example of application 
of the second embodiment of the invention to a system using the 
satellite line and the Internet (or an intranet) * 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A first embodiment of the invention will be described 



below with reference to FIGS. 16 to 26. in PIGS - 16 to 26 for 
describing the first embodiment, elements corresponding to the 
elements in FIGS . 1, 2 and 7 to 12 described as the prior art 
are indicated by the same reference numerals, and the detailed 
description of these elements is omitted* 

Basic processing of the first embodiment is to add a new 
third interface 12 to a bridge type feed and thereby change the 
feed to a feed 1c having three interfaces , as shown in FIG* .16. 
The new interface 12 is a bi-directional interface for receiving 
3 a QBE packet. As shown in FIG- 17, the interface 12 may be 
3 connected to a different interface 13b from an interface 13a to 
If which an interface 5b of the feed 1c is connected, among the 
J interfaces of a router 6 to which the interface 5b is connected. 
f s Moreover, the interface 12 may be connected to a different 
* router 14 from the router 6, as shown in FIG. 18. In any case, 
3 the interface 12 has an IP address belonging to a different 
network address from an interface 4b and the interface 5b* 

With the feed thus constituted, as shown in FIG. 19, 
when the GKE packet is transmitted from a router 7a at the 
receiving side on an uni-directional communication line to the 
feed lc, the IP address of the interface 12 is specified in a 
destination address 26, whereby the GRE packet passes through a 
route 10c via the router 6 (or the router 14 in the case of a 
constitution shown in FIG. 18) and reaches to the feed lc 
through the interface 12. 
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After the feed lc receives the GRE packet , the feed lc 
operates as shown in PIG. 20. That is, the feed lc extracts 
encapsulated IP datagram 16 from a GRE packet 15 that arrives at 
the interface 12. Then, the feed lc makes two copies of the 
extracted IP datagram 16. Then r the feed lc sends out one copy 
to an uni-directional communication line 2 through the interface 
4b and sends out the other copy to a communication route 17 to 
the router 6 through the interface 5b. 

Thus, even the bridge type feed can virtually transmit 
the IP datagram backward to an uni-directional communication 
route. Therefore, bi-directional communication as UDLR can be 
realized. 

For example, transmission (9a) of the IP datagram from 
the router 7a at the receiving side on the uni-directional 
communication line to the router 6 at the transmitting side on 
the uni-directional communication line by virtually using the 
uni-directional communication line backward is actually made via 
a route 18a shown in FIG. 21. Transmission (9b) of the IP 
datagram from the router 7a at the receiving side on the uni- 
directional communication line to a router 7b at the other 
receiving side on the uni-directional communication line by 
virtually using the uni-directional communication line backward 
is actually made via a route 18b shown in FIG. 22. 

The constitution of a communication system using a 
satellite line as the uni-directional communication line in this 
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embodiment will be described below. 

FIG. 23 shows the constitution of an actual system using 
the feed according to this embodiment, in this system, a 
satellite line 19 is used as the uni-directional communication 
line 2, and the Internet or an intranet 20 using a ground line 
is used as a bi-directional communication line 3. in this case, 
the feed lc has the two interfaces {5b and 12) connected to the 
same router 6, similarly to an example shown in FIG- 17. 

In the example of FIG. 23, the interface 4B to the uni- 
directional communication line 2 is the interface for outputting 
an MPEG2 transport stream such as dvi-asi. The feed lc encodes 
the IP datagram to the MPEG2 transport stream by using a format 
standardized by DVB and DAVIC (a multiprotocol encapsulation 
format or the like) and then outputs the MPEG2 transport stream 
to a multiplexer 21 through the interface 4b. The interfaces 5b 
and 12 are the interface for Ethernet such as 10BASE-T or 
100BASE-TX and connected to the router 6 through Ethernet. 

The feed lc in the system of the constitution shown in 
FIG- 23 is changed to the feed lc connected to the different 
routers (6 and 14) as shown in FIG. 18 , whereby the system of 
the example shown in FIG. 24 is obtained. 

In the examples shown in figs. 23 and 24, a receiver 22 
which is a receiver for the satellite line functions as the 
router. However, the receiver can be implemented not as a 
router but as a bridge, similarly to the feed that is 
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implemented as both of the router and the bridge. The example 
shown in FIG. 25 is obtained by changing the receiver in the 
system of the constitution shown in FIG* 23 from the router 22 
to a bridge 23. 

The feed is a network apparatus and needs to 
appropriately set the IP address or the like. Conveniently, 
setting of the feed can be made via a network by using Telenet 
or the- like* The bridge type feed lc capable of the bi- 
^ directional communication as UDLR of this embodiment has the 
three interfaces (4b, 5b and 12). Any interface is intended to 
perform a function of the feed. When any one of these 
} : Lj interfaces is used for the setting of the feed, an adverse 
^ effect may be given to the inherent function of the feed. For 
such a case, it is safe that the feed has an additional fourth 
r*. interface 24 for setting the feed as shown in FIG. 26. The 
=!? interface 24 is connected to a setting terminal 25 such as a 
personal computer through the interface for Ethernet such as 
10BASE-T or 100BASE-TX, a serial communication interface such as 
RS-232C, or the like. The setting terminal 25 makes connection 
through Telenet or the like, thereby making the setting of the 
feed. 

Next, a second embodiment of the invention will be 
described with reference to FIGS - 27 to 37. In FIGS . 27 to 37 
for describing the second embodiment, the elements corresponding 
to the elements in FIGS. 3 to 6 and 13 to 15 described in the 
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prior art are indicated by the same reference numerals, and the 
detailed description of these elements is omitted. 

The basic processing of the second embodiment is that a 
feed 101 stores the addresses of nodes (communication equipment 
such as a router 114 and a host 115) connected to a local 
network 105 so as not to transfer the packet addressed to the 
node connected to the local network 105 to a UDL network 106. 

In order to perform this basic processing, the feed 101 
learns the addresses of the nodes connected to the local network 
105- First, this learning processing will be described- Next, 
how the feed 101 prevents the transfer of a useless packet to 
the UDL network 106 by use of the learned addresses will be 
described. Subsequently, how the feed 101 automatically updates 
the learned addresses will be described- Finally, a scheme for 
implementation will be described- For the description, the 
local network 105 and a tunnel network 107 are assumed to be 
Ethernet such as 10BASE-T or 100BASE-TX- However, these 
networks do not have to be Ethernet, Any network will do as 
long as it performs the processing having a data format having 
the destination address and a source address • 

Now, the processing, in which the feed 101 learns the 
addresses of the nodes connected to the local network 105, will 
be described. A basic idea is the processing in which the feed 
101 learns the source addresses of the captured packets when the 
feed 101 captures all the packets flowing through the local 
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network 105 for a packet transfer function 110. This will be 
described with reference to a flow chart of PIG. 27. 

First , the feed 101 monitors the packets flowing through 
the local network 105 (S801). The node connected to the local 
network 105 sends out a packet 122 (S802)« The packet 122 is 
any arbitrary packet such as the IP datagram, ICMP or ARP, and 
any packet flows through the local network 105 in a state of an 
Ethernet frame. Moreover, the destination of the packet 122 is 
arbitrary and is not limited to the node on the local network 
105. Thus, the packet 122 may be addressed to the node on any 
other network or may be multicast or broadcast. 

Then, the feed 101 captures the packet 122 therein 
through a local I/F 102 (S803). Since the local I/F 102 of the 
feed 101 is adapted to be capable of obtaining not only the 
packet addressed to the local I/F 102 but also all the packets 
flowing through the local network 105 in order to perform the 
packet transfer function 110, the local I/F 102 can capture the 
packet 122. 

Then, the feed 101 extracts a source address 123 of the 
Ethernet frame from the packet 122 {S804). The data format of 
the packet 122 is structured as shown in FIG. 28, for example. 
Then, the feed 101 searches a list 124 of the addresses of the 
nodes connected to the local network 105 for the source address 
123 of the packet 122 (S805). The list 124 has a structure 
shown in FIG- 29, for instance. Each row comprises a column 125 
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for containing the address of the node connected to the local 
network 105 and a column 126 for containing the last time the 
address is learned. 

The feed 101 checks whether or not the address 123 is 
present in the address column 125 of the list 124 (S806). When 
the address 123 is present in the column 125 , a value in the 
time column 126 in the row having the address is updated so that 
the value is changed to the current time (S807). On the other 
hand, when the address 123 is not present in the address column 
125 of the list 124, a new row is created and then the address 
123 and the current time are placed into the columns 125 and 126 
in the new row, respectively. (S808). 

This ends the learning of the address from the packet 
122. The feed 101 returns to step S801 and prepares for the 
learning of the address from the subsequent packet flowing 
through the local network 105 . By the above method, the feed 
101 learns the addresses of the nodes connected to the local 
network 105, 

Next, how the feed 101 prevents the transfer of the 
useless packet to the UDL network 106 by use of the learned 
addresses will be described. This will be described with 
reference to the flow chart for each function of the feed 101. 
First, the processing for the packet transfer function 110 will 
be described. Next, the processing for a UDLR function 113 will 
be described. 
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First, when the feed 101 performs the packet transfer 
function 110, the feed 101 prevents the transfer of the useless 
packet as shown in the flow chart of FIG. 30, At first, the 
processing is the same as the processing of FIG. 27. First, the 
feed 101 monitors the packets flowing through the local network 
105 (S1101). The node connected to the local network 105 sends 
out the packet 122 ( si 102), The packet 122 is any arbitrary 
packet such as the IP datagram, ICMP or ARP, and any packet 
flows through the local network 105 in the state of the Ethernet 
frame* Moreover, the destination of the packet 122 is arbitrary 
and is not limited to the node on the local network 105. Thus, 
the packet 122 may be addressed to the node on any other network 
or may be multicast or broadcast. 

Then, the feed 101 captures the packet 122 therein 
through the local I/F 102 (S1103). Then, the feed 101 extracts 
a destination address 127 of the Ethernet frame from the packet 
122 (S1104). Then, the feed 101 searches the address column 125 
of the list 124 for the extracted destination address 127 
{S1105). As a result of search, the feed 101 determines whether 
or not the feed 101 transfers the packet 122 in accordance with 
whether or not the destination address 127 is present in the 
list 124 (S1106). when the destination address 127 is present 
in the list 124, the packet is regarded as the packet addressed 
to the node on the local network 105. Thus, the packet does not 
require to be transferred to the UDL network 106, and thus the 
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packet is rejected (S1107). On the other hand, when the 
extracted destination address 127 is not present in the address 
column 125 of the list 124 , the packet is regarded as the packet 
addressed to the node not existing on the local network 105, and 
thus the packet is transferred to the UDL network 106 (S1108). 

This ends the processing of the packet 122 for the 
packet transfer function 110. The feed 101 returns to step 
SI 101 and prepares for the processing of the subsequent packet 
flowing through the local network 105* By the above processing, 
the feed 101 prevents the useless transfer of the packet flowing 
through the local network 105 to the UDL network 106. 

Next, the processing for the UDLR function 113 will be 
described. When the feed 101 performs the UDLR function 113, 
the feed 101 perforins the processing as shown in the flow chart 
of PIG. 31, thereby preventing the transfer of the useless 
packet. First, the feed 101 monitors the packets flowing 
through the tunnel network 107 (S1201). The node connected to 
the tunnel network 107 sends out a GRS packet 111 (S1202). As 
shown in FIG. 32, the GRE packet 111 has an arbitrary packet 112 
such as the IP datagram, ICMP or ARP encapsulated in a data 
portion of the IP datagram in the form of the Ethernet frame, 
and the IP datagram is further contained in the Ethernet frame. 
The gre packet 111 thus structured flows through the tunnel 
network 107. The feed 101 checks whether or not a destination 
IP address 128 of the GRE packet 111 is the IP address of a 
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tunnel I/F 104 of the feed 101 and whether or not the value of a 
protocol field 130 of an IP header 129 is equal to a 
predetermined value (147/ the vailue indicating the GRE packet) 
(S1203). When the check results in an affirmative/ the feed 101 
goes to next step S1204. When the check results in a negative, 
the packet is regarded as a typical packet not associated with 
UDLR and the feed 101 performs the processing S1205 for the 
typical packet* After that, the feed 101 returns to step S1201, 
i.e., a wait state. 

In step S1204/ the feed 1Q1 checks whether or not the 
GRE packet ill is fragmented. When the GRE packet 111 is 
fragmented, the feed 101 performs the processing for restructure 
(S1206)* The detailed description of the processing for the. 
restructure is herein omitted. It is assumed that the feed 101 
goes from step S1206 to step S1207 and the feed 101 captures a 
complete GRE packet 131 restructured. When the GRE packet ill 
is not fragmented/ the feed 101 captures the GRE packet 111 as 
it is as the complete GRE packet 131- Then, the feed 101 goes 
to step S1207. 

Then, the feed 101 extracts an Ethernet frame 132 from 
the GRE packet 131 (S1207), Furthermore/ the feed 101 extracts 
a destination address 133 of Ethernet from the Ethernet frame 
132 (S1208). Then/ the feed 101 searches the address column 125 
of the list 124 for the extracted destination address 133 
(S1209). When the destination address 133 is present in the 
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column 125, the packet is regarded as the packet addressed to 
the node on the local network 105 • Thus, the packet does not 
require to be transferred to the UDL network 106, and thus the 
Ethernet frame 132 is outputted through the local I/F 102 and 
transferred onto the local network 105 (S1210). On the other 
hand, when the extracted destination address 133 is not present 
in the address column 125 of the list 124, the Ethernet frame 
132 is regarded as the frame addressed to the node not existing 
on the local network 105, the frame addressed to the node 
existing on the local network 105 but having the address that is 
not yet learned by the feed 101, or the broadcast or multicast 
frame. Thus, the feed 101 makes two copies of the Ethernet 
frame 132. Then, the feed 101 transfers one copy to the local 
network 105 through the local I/F 102 and transfers the other 
copy to the UDL network 106 through a UDL I/F 103 (S1211). 

This ends the processing of the GRE packet 111 for the 
UDLR function 113. The feed 101 returns to step S1201 and 
prepares for the processing of the subsequent packet flowing 
through the tunnel network 107. By the above method, the feed 
101 prevents the useless transfer of the contents of the GRE 
packet inputted from the tunnel network 107 to the UDL network 
106. 

Next, the processing, in which the feed 101 
automatically updates the learned addresses, will be described. 
When the feed 101 permanently keeps the learned addresses 
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without deleting the learned addresses, a problem may arise. 
This problem arises when a node 134 connected to the local 
network 105 is disconnected Irora the local network 105 and the 
node 134 is connected to any other network such as the UDL 
network 106, as shown in FIG. 33. Details of the problem are as 
follows. First, the feed 101 learns the address of the node 134 
connected to the local network 105. Then, the node 134 is 
disconnected from the local network 105 and the node 134 is 
connected to the receiving side of the UDL network 106. in this 
state, even if an attempt is made to send the packet from a node 
135 on the local network 105 to the node 134 on the UDL network 
106, the feed 101 rejects the packet because the address of the 
node 134 remains in the list 124. Thus, the packet is not 
transferred to the UDL network 106, and therefore the 
communication from the node 135 to the node 134 cannot be 
carried out. 

In order to solve this problem, the feed 101 does not 
permanently hold the addresses in the list 124 but updates the 
list 124 at regular intervals and deletes unnecessary addresses. 
For deletion, the feed 101 deletes the address of the node which 
does not send out the packet to the local network 105 for a 
fixed time period or longer, for example. The fixed time period 
is set with reference to the time shorter than the time required 
to disconnect the node 134 on the local network 105 from the 
local network 105 and to connect the node 134 to any other 
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network. Specifically, the setting of, for example, about 3 
minutes would cause no problem. 

A flow of the deletion will be described with reference 
to the flow chart of FIG. 34. The feed 101 searches all the 
rows in the list 124 at fixed time intervals by using a timer. 
First, the feed 101 waits until the feed 101 receives 
notification from the timer (S1501). When the time for search 
comes on receipt of the notification (S1502), the feed 101 
extracts the first row in the list 124 (S1503) and reads the 
value in the column 126 having the time in the first row ( 
S1504). Then, the feed 101 subtracts this value (time) from the 
current time and compares the resultant difference to a 
predefined time (e.g., 3 minutes) to see whether or not the 
difference is larger than the predefined time (S1505). When the 
difference is larger than the predefined time, this means that 
the node indicated by the address in this row in the list 124 
does not send out the packet to the local network 105 for the 
predefined time or longer. Thus, the feed 101 deletes this row 
(S1506). When the difference is not larger than the predefined 
time, this row remains as it is. In any case, the feed 101 
repeats this processing for the next row and the rows 
thereafter. That is, the feed 101 checks whether or not the 
next row is present (S1507). When the next row is present, the 
feed 101 reads the row (S1508). Then, the feed 101 returns to 
step S1504. When the next row is absent, the feed 101 again 
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enters the wait state (step S1501). 

The above is the description of the processing in which 
the feed 101 automatically updates the learned addresses. 

Finally, the processing for the implementation and other 
notes will be described. 

First, how the feed 101 processes a packet 136 addressed 
to the feed 101 itself through the local network 105 will be 
described- When the packet 136 flows to the feed 101 through 
the local network 105, this packet 136 should not be transferred 
to the UDL network. In step S1105 of FIG. 30, the feed 101 can 
detect that the destination address of the Ethernet frame of the 
packet 136 is the address of the feed 101 itself, and the feed 
101 can capture the packet 136 therein without transferring the 
packet 136 to the UHL network 106. Moreover, the scheme for the 
implementation is as follows. The feed 101 can receive the 
packet addressed to the feed 101 through any interface other 
than the local I/F 102. For simplicity of the implementation, 
the feed 101 does not receive the packet 136 addressed to the 
feed 101 through the local I/F 102 but rejects the packet 136. 
In this case, an Ethernet address of the local I/F 102 of the 
feed 101 itself is contained in the list 124 from the start. 
Furthermore, the row having the Ethernet address is excluded 
from the rows which are to be updated when the feed 101 updates 
the list 124 at regular intervals. Thus, the processing moves 
from step S1105 of FIG- 30 to step S1106, and therefore the 
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packet 136 is automatically rejected* 

On the other hand, when the packet 136 encapsulated in 
the GRE packet 111 flows into the feed 101 through the tunnel 
l/F 104, this packet 136 should not be transferred to the local 
network 105 and the UDL network 106. In step S1208 of FIG- 31, 
the feed 101 can detect that the destination address of the 
Ethernet frame of the packet 136 is the address of the feed 101 
itself, and the feed 101 can capture the packet 136 therein 
without transferring the packet 136 to any other network. Also 
in this case, for simplicity of the implement ation, the feed 101 
may be implemented in the following manner. That is, the feed 
101 does not receive the packet 136 addressed to the feed 101 
itself and encapsulated in GRE through the tunnel I/F 1Q4 but 
rejects the packet 136- In this case, the Ethernet address of 
the feed 101 itself is previously contained in the list 124. 
Thus, the processing moves from step S1208 of FIG* 31 to step 
S1209, and the packet 136 is not rejected but transferred to the 
local network. It should be therefore noted that the useless 
transfer cannot be prevented only by containing the Ethernet 
address of the feed 101 itself in the list 124. 

Next, the processing for implementing the list 124 will 
be described. To implement the list 124, the feed 101 has the 
list 124 having only a finite length due to the limits of 
hardware or software. Moreover, the long list 124 requires a 
long time for the search, thereby making it difficult to 
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-transfer a large amount of packets at high speed* Therefore, 
the length of the list 124 is made finite, whereby the time 
required for the search is reduced. Moreover, when the list 124 
has the finite length, a new address cannot be added to the list 
124 after all the rows in the list 124 are filled with the 
addresses. In this case, the address having the oldest update 
time among the addresses in the list 124 is deleted from the 
list 124 s6 that the new address may be added to an unoccupied 
row. 

Specifically, as shown in FIG. 35, the feed 101 has a 
list 137 having such a fixed length that the time required for 
the search becomes insignificant. The list 137 has a column 138 
indicating whether or not each row is a valid row, in addition 
to the column 125 for the address and the column 126 for the 
update time. The new address is added to the list 137 by a 
procedure shown in FIG. 36* First, the column 138 in the list 
137 is checked to see whether or not an invalid row is present 

(51701) . When the invalid row is present, the new address and 
the update time are placed into the invalid row and an 
indication in the column 138 in the row is changed to "valid" 

(51702) . When the invalid row is absent, the column 126 in the 
list 137 is checked to see which row is the row having the 
oldest update time (S1703). Then, the new address and the 
update time are placed into the row having the oldest update 
time (S 17 04). This completes the addition - 
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To search for the address in this data structure, the 
feed searches the row including the valid column 138 and the 
column 125 having the intended address. To delete the address, 
the feed searches for the address to be deleted by the above- 
mentioned procedure and changes the indication in the column 138 
din the row from "valid" to "invalid". To change the update 
time, the feed searches for the updated address by the above- 
described- procedure and updates the column 126 in the row. 

The method for preventing the feed 101 from feeding the 
useless packet through the UDL network 106 has been described 
above* A specific example of the use of the feed 101 is shown 
in FIG* 37 , for instance. A satellite line 139 may be used as 
the UDL network 106. The satellite line 139 has a large 
capacity, but it is expensive. Therefore, the prevention of 
feeding of the useless packet like this embodiment is an 
effective technique. A router 140 is one router comprising a 
combination of the routers 114 and 118 shown in FIG. 13. In 
FIG. 37, a receiver 117 is shown as the router. However, even 
if the receiver 117 functions as the bridge, the function of the 
feed 101 operates without any problem. Besides such a system, 
the invention effectively functions in the system in which a 
cable is used as the UDL network 106 or the system in which any 
network other than Ethernet is used as the local network 105 and 
the tunnel network 107* 

in the above-described embodiments , the satellite line 
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is used as the uni-directional communication line. However r the 
invention can be similarly applied to the system using various 
types of communication lines capable of uni-directional 
communication * 

According to a first embodiment of the invention the 
bridge type feed can realize the bi-directional communication as 
UDLR. Only by adding the bridge without changing the function 
of the existing router, existing routing can be therefore 
operated as if the uni-directional communication line were the 
bi-directional communication line. 

Looking at the invention from a different point of view, 
the invention has the following advantage- Heretofore , only the 
router has been the communication equipment capable of realizing 
the bi-directional conmninication aa UDLR- However, according to 
the invention, even the bridge, which is relatively easily 
implemented and can be inexpensively made, can realize the bi- 
directional communication as UDLR. Therefore, the invention can 
easily and inexpensively realize the bi-directional 
communication as UDLR, compared to the prior art. 

According to a second embodiment of the invention, the 
bridge type feed supporting the bi-directional communication 
such as UDLR can reduce the number of times an unnecessary 
packet is transferred to the uni-directional communication line. 
The unnecessary packet means the packet which does not require 
to be transferred to the uni-directional communication line, 
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among the packets flowing through the bi-directional 
communication line connected to the feed. 

Thus, a band of the uni-directional communication line 
can be effectively used. Moreover, it is possible to reduce a 
load on the communication equipment such as the receiver 
connected to the uni-directional communication line* 

Having described preferred embodiments of the invention 
with reference to the accompanying drawings, it is to be 
understood that the invention is not limited to those precise 
embodiments and that various changes and modifications could be 
effected therein by one skilled in the art without departing 
from the spirit or scope of the invention as defined in the 
appended claims - 
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What is claimed is: 

1 - A communication method on the Internet using an uni- 
directional communication line, comprising the steps of s 

setting a route for receiving IP datagram to be 
transmitted to said communication line at the side for 
transmitting data to said communication line? and 

setting another route for realizing a virtual 
communication route from the receiving side to said transmitting 
side on said communication line, for carrying out bi-directional 
communication - 

2. A communication method according to claim 1, wherein 
said communication line is the communication line via a 
satellite . 

3, A communication apparatus of a bridge type for 
carrying out communication using an IP protocol over an uni- 
directional communication line, comprising! 

a first interface for receiving IP datagram to be 
transmitted to said uni-directional communication line; and 

a second interface for realizing a virtual communication 
route from the receiving side to said communication apparatus on 
said uni-directional communication line for carrying out bi- 
directional communication* 
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4. A communication apparatus according to claim 3, 
wherein said communication line is the communication line via a 
satellite • 

5. A communication method for connecting a second 
communication line capable of bi-directional communication to 
bridge type transmitting means for transmitting data to a first 
uni-directional communication line, thereby virtually carrying 
out the bi-directional communication over said first 
communication line, comprising the step of; 

determining a destination of a packet inputted to said 
transmitting means through a predetermined interface, then 
determining which network the packet should be transferred to in 
accordance with the determined destination of the packet, and 
then transferring the packet through a predetermined interface 
only when transfer is necessary* 

6- A communication method according to claim 5, wherein 
said transmitting means automatically detects addresses of nodes 
connected to the network at the transmitting side. 

7. A communication method according to claim 6, wherein 
said transmitting means holds the automatically detected 
addresses of the nodes connected to the network at the 
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transmitting side in the form of a list, and said transmitting 
means determines whether or not the packet is transferred in 
accordance with said list. 

8* A communication method according to claim 7, wherein 
said transmitting means regularly updates said list of the 
automatically detected addresses of the nodes connected to the 
network at the transmitting side, and said transmitting means 
deletes from said list the address of the node which does not 
transmit the packet for a fixed time period or longer* 

9. A communication apparatus which is designed as 
bridge type transmitting means for transmitting data to a first 
uni-directional communication line, comprising! 

an interface connected to a second communication line 
capable of bi-directional communication; and 

control means for determining a destination of a packet 
inputted through a predetermined interface, then determining 
which network the packet is transferred to in accordance with 
the destination, and then executing transfer processing only 
when transfer is necessary. 

10 • A communication apparatus according to claim 9, 
wherein said control means includes detecting means for 
automatically detecting addresses of nodes connected to the 
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network connected to the interface. 

11. A communication apparatus according to claim 10, 
comprising; 

address storing means for holding the node addresses 
automatically detected by said detecting means in the form of a 
list, 

wherein said control means determines whether or not the 
packet is transferred in accordance with said list stored in 
said address storing means. 

12 • A communication apparatus according to claim 11 , 
wherein said control means regularly updates said list stored in 
said address storing means, and said control means deletes from 
said list the address of the node which does not transmit the 
packet for a fixed time period or longer . 
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ABSTRACT OF THE DISCLOSURE 

To allow bi-directional communication by using a bridge 
type feed and to reduce a load on equipment such as a receiver 
connected to a UDL network/ a communication apparatus for 
carrying out communication on the Internet using an uni- 
directional communication line comprises an interface (5b) for 
receiving IP datagram to be transmitted to the communication 
line at the side for transmitting data to the communication 
line, and an interface (12) for realizing a virtual 
communication route from the receiving side to the transmitting 
side on the communication line, for carrying out bi-directional 
communication as UDLR, Moreover, the apparatus determines a, 
destination of a packet inputted to the feed through a 
predetermined interface, then determines which network the 
packet should be transferred to in accordance with the 
determined destination of the packet, and then transfers the 
packet through a predetermined interface only when transfer is 
necessary. 
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BY EXPRESS MIL NO. EL387309309US 



SONY-T0189 D1 — 

Declaration and Power of Attorney For Patent Application 


Japanese Language Declaration 




As a below named inventor, 1 hereby declare that: 




My residence, post office address and citizenship are as 
stated next to my name. 




1 believe I am the original, first and sole inventor (if only one 
named is listed below) or an original, first and joint inventor (if 
plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention 
entitled. 

COMMUNICATION METHOD AND COMMUNICATION 
APPARATUS 






the specification of which is attached hereto unless the 
following box is checked: 

■ « was filed on as United States Application 

Number or PCT International Application Number 
and was amended on (if applicable). 




1 hereby state that 1 have reviewed and understand the 
contents of the above identified specification, including the 
claims, as amended by any amendment referred to above. 




1 acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of 
Federal Regulations, Section 1.56. 


fAli. *EB&A«3 SSI 1 9^{a)-(d)3XI±3 6 5* 
(b) 5lte3g*TlE<D. Jfe m£kf\-Z>&(0'>tc< h t>-*Sfc» 
«UTV>5«frtt^*#5 3 6 5 (a)£fcJ£-r<BI£UiH. X 
Ji^BB-eroiffFtmat U < »i*9!#!I<oailHfc:-3V*-C<0*l5 


I hereby claim foreign priority under Title 35, United States 
Code, Section 119(a)-(d) or 365(b) of any foreign 
application(s) for patent or inventor's certificate, or 365(a) of 
any PCT International application which designated at least 
one country other than the United States, listed below and 
havp* al<5n identified below bv checkinq the box, any foreign 
application for patent or inventor's certificate, or PCT 
International application having a filing date before that of the 
application on which priority is claimed. 


Prior Foreign Appiication(s) 

pn-rurmfi Japan 
(Number) (Country) 


Priority Not Claimed 

18 February 1999 

(Day/Month/Year Filed) 
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(Number) 



Japan 



(Country) 
(S£) 



19 February 1999 
(Day/Month/Year Filed) 



P00-0006738 
(Number) 

(#-*> 



Japan 



(Country) 



14 January 2000 
(Day/Month/Year Filed) 

immune) 



I hereby claim the benefit under Title 35, United States Code, 
Section 119(e) of any United States provisional apptication(s) 
listed below. 



Application No.) 



(Filing Date) 

(ffiJHH) 



(Application No.; 



(Filing Date) 



^ TE©*3S»JR3 5S1 2 0&C£^TTfE<3* 



(Application No.) 



(Application No.) 



(Filing Date) 

(ffiSB) 



(Filing Date) 



I hereby claim the benefit under Title 35, United States Code, 
Section 120 of any United States application(s), or 365(c) of 
any PCT international application designating the United 
States, listed below and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the 
prior United States or PCT International application in the 
manner provided by the first paragraph of Title 35, United 
States Code, Section 112, I acknowledge the duty to disclose 
information which is material to patentability as defined in 
Title 37, Code of Federal Regulations, Section 1.56 which 
became available between the filing date of the prior 
application and the national or PCT International fifing date of 
application. 



(Status: Patented, Pending, Abandoned) 



(Status: Patented, Pending, Abandoned) 
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I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on 
information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine 
or imprisonment, or both, under Section 1001 of Title 18 of 
the United States Code and that such willful false statements 
may be jeopardize the validity of the application or any patent 
issued thereon. 
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POWER OF ATTORNEY: As a named inventor, ! hereby 
appoint the following attorney(s) and/or agent(s) to prosecute 
this application and transact all business in the Patent and 
Trademark office connected therewith (list name and 
registration number) 


Karl A. Limbach 18,589 
George C Limbach 19,305 
John K. Uitkema 20,282 
Neil A. Smith 25,441 
Veronica C Devitt 29,375 
Ronald L. Yin 27,607 
Gerald T, Sekimura 30,103 
Michael A. Stallman 29,444 
Philip A. Girard 28,848 
Michael J. Pollock 29,098 
Stephen M. Everett 30,050 


Alfred A Equitz 30,922 
Mark A Dalla Valie 34,147 
Charles P. Sammut 28,901 
Mark C. Pickering 36,239 
Patricia Coleman James 37,155 
Kathleen A. Frost 37,326 
Alan A Limbach 39,749 
Douglas C Limbach 35,249 
Seong-Kun Oh* 

Cameron A King 41,897 
* Recognition under 37 CFR 10.9(b) 


Kyla L. Harriel 41,816 
Mayumi Maeda 40,075 
Kent J. Tobin 39,496 
Michael R. Ward 3d,651 
Roger S. Sampson 44,314 
Tina Chen 44,606 
Charles L. Hamilton 42,624 
Andrew V. Smith 43,132 
Eric N. Hoover 37,355 
J. Thomas McCarthy 22,420 
Joel G. Ackerman 24,307 




Send Correspondence to: 

Charles P. Sammut, Esq. 
LimDacn <* Limoacn l.l.k. 
2001 Ferry Building 
San Francisco, CA 94111-4262 




Direct Telephone Calls to: (name and telephone 
number) 

Charles P. Sammut 
(415) 433-4150 




Full name of sole or first inventor: 
KAZUHIRO HARA 




Inventor's signature Date 




Residence 

Kanagawa, Japan 


mn 


Citizenship 
Japan 




Post Office Address 

c/o SONY CORPORATION 
7-35, Kitashinagawa 6-chome 
Shinagawa-ku, Tokyo, 141-0001 JAPAN 
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Full name of second joint inventor, if any 
NOBORU FUJII 




Second inventor's signature Date 




Residence 

Kanagawa, Japan 


mn 


Citizenship 
Japan 




Post Office Address 

c/o SONY CORPORATION 
7-35, Kitashinagawa 6-chome 
Shinagawa-ku, Tokyo, 141-0001 JAPAN 
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